On the broadcast independence number of locally uniform 2-lobsters

نویسندگان

چکیده

Let~$G$ be a simple undirected graph. A broadcast on~$G$ is a function $f : V(G)\rightarrow\NNNNN$ such that $f(v)\le e_G(v)$ holds for every vertex~$v$ of~$G$, where $e_G(v)$ denotes the eccentricity of~$v$ in~$G$, is, maximum distance from~$v$ to any other vertex of~$G$. The cost of~$f$ is value $\cost(f)=\sum_{v\in V(G)}f(v)$. A broadcast~$f$ independent if two distinct vertices $u$ and~$v$ $d_G(u,v)>\max\{f(u),f(v)\}$, where $d_G(u,v)$ between in~$G$. The independence number of~$G$ then defined as of an on~$G$. A caterpillar tree that, after removal all leaf vertices, remaining graph non-empty path. A lobster caterpillar. In [M. Ahmane, I. Bouchemakh and E. Sopena. On Broadcast Independence Number Caterpillars. Discrete Applied Mathematics, in press (2018)], we studied broadcasts caterpillars. In this paper, carrying on with line research, consider lobsters and give explicit formula the broadcast family called locally uniform $2$-lobsters.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Broadcast Independence Number of Caterpillars

Let G be a simple undirected graph. A broadcast on G is a function f : V (G) → N such that f(v) ≤ eG(v) holds for every vertex v of G, where eG(v) denotes the eccentricity of v in G, that is, the maximum distance from v to any other vertex of G. The cost of f is the value cost(f) = ∑ v∈V (G) f(v). A broadcast f on G is independent if for every two distinct vertices u and v in G, dG(u, v) > max{...

متن کامل

Girth, minimum degree, independence, and broadcast independence

An independent broadcast on a connected graph $G$is a function $f:V(G)to mathbb{N}_0$such that, for every vertex $x$ of $G$, the value $f(x)$ is at most the eccentricity of $x$ in $G$,and $f(x)>0$ implies that $f(y)=0$ for every vertex $y$ of $G$ within distance at most $f(x)$ from $x$.The broadcast independence number $alpha_b(G)$ of $G$is the largest weight $sumlimits_{xin V(G)}f(x)$of an ind...

متن کامل

A note on the Caro-Tuza bound on the independence number of uniform hypergraphs

We show some consequences of Caro and Tuza’s [J. Graph Theory 15 (1991), 99–107] lower bound on the independence number of aK-uniform hypergraph H. This bound has the form CK · ∑n i=1(di+1) −1/(K−1), where CK is a constant depending only on K, and d1, . . . , dn are the degrees of the vertices in H. We improve on the best known bounds for CK : in particular, we prove that C3 ≥ √π/2 and that CK ...

متن کامل

Uniform Number of a Graph

We introduce the notion of uniform number of a graph. The  uniform number of a connected graph $G$ is the least cardinality of a nonempty subset $M$ of the vertex set of $G$ for which the function $f_M: M^crightarrow mathcal{P}(X) - {emptyset}$ defined as $f_M(x) = {D(x, y): y in M}$ is a constant function, where $D(x, y)$ is the detour distance between $x$ and $y$ in $G$ and $mathcal{P}(X)$ ...

متن کامل

Bounds on the signed 2-independence number in graphs

Let G be a finite and simple graph with vertex set V (G), and let f : V (G) → {−1, 1} be a two-valued function. If ∑ x∈N [v] f(x) ≤ 1 for each v ∈ V (G), where N [v] is the closed neighborhood of v, then f is a signed 2independence function onG. The weight of a signed 2-independence function f is w(f) = ∑ v∈V (G) f(v). The maximum of weights w(f), taken over all signed 2-independence functions ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discussiones Mathematicae Graph Theory

سال: 2021

ISSN: ['1234-3099', '2083-5892']

DOI: https://doi.org/10.7151/dmgt.2443